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Abstract 



Qi^ ' We consider the Bernoulli first-passage percolation on Z** (d > 2). That is, the edge passage 

i-Q ' time is taken independently to be 1 with probability 1 — p and otherwise. Let fi(p) be the time 

constant. We prove in this paper that 



^ ' for all < pi < P2 < 1 by using Russo's formula. 

^ , AMS classification: 60K 35. 82B 43. 
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O ■ 1 Introduction and statement of the results. 



We begin with the general first-passage percolation on Z"^. Let {t{e) : e e Z''} be a sequence of i.i.d. 



JH I positive random variables with common distribution F, i(e) is the random passage time of edge e and 

F is the edge-passage distribution of the model. For any path 7 = {ei, 62, ... , e„}, the passage time 
of 7 is 

n 

r(7):=^i(e,). 
For any vertices u, w G Z'^ and vertex sets A,Bc 11^ , let 

T(u,v):= inf ^(7); T{A,B) := inf T{u,v) 
be the passage time from u to 1; and the passage time from A to B. 
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Let be the origin of U^ . e\ = (1, 0, . . . , 0) G Z'' and iJ„ ~ \u = {ui,U2, . . . , u„) ^ 1/^ : ui — n}. 
Define 

«o,n := T'lO, nei), 6o,n := T'lO, i?„). 
To restrict ao,n,6o,n on cylinders, let 

r''^'(0, nei) = {7:0, nei £ 7 and V u G 7, < ui < n} 

r^^'(0, i/„) = {7 : e 7, 7 n iy„ 7^ 0, and V u G 7, < wi < n} 

and define 

to,, I := inf r(7); Sq,™ := inf r(7). 

The time constant /i of the model is the common limit of Oo.nln when n — > oo for 9 — a, b,t or s. 
Here we will not introduce all the detailed situations for the above convergence under various moment 
conditions of F, and only point out that, in most cases, for 9 = a,b,t or s, 

— — -^ 1^1 = fi{F) a.s. as n ^ oo. (1-1) 

n 

For the details on the convergence to /i, one may refer to [H [SI [71 [H] ■ 

It is straightforward that ^o,ni 9 = a, b,t oi s, depends on the states of infinitely many edges. The 
following is another limit representation of fi given by Grimmett and Kesten j^, from which, fj, is 
represented as the limit of random variables which only depend on the states of finitely many edges. 

For any fixed n > 1, let i?„ = {u E Z"^ : < Ui < n, 1 < i < d} he the box with side length n. Let 

00 „ = inf{T(7) : 7 is a path in B„ from {0} x [0, nf^'^ to {n} x [0, nf^^} 
Grimmett and Kesten [3] proved that, if the time-passage distribution F satisfying: 
(1 - F{x))'^dx < oo for d = 2; or / x^dF{x) < oo for d > 3 

then 

— — — > /x a.s. and in L , as n — > cxj. (1-2) 

n 

The first problem for time constant /i is: when will /i > 0? Kesten [5] solved this problem for all 

d > 2 as: 

/i > ^ F(0) < pe(d), (1.3) 

where F(0) = P(t(e) = 0) and Pc{d) be the critical probability for the general bond percolation on 1/^. 



Further study on fi is carried out to solve such a problem: How does fi = ^J-{F) depend on the 
edge-passage distribution F? Berg and Kesten [T| solved this problem in part. As our result is a 
further research in this direction, in the next paragraph, we introduce the results of Berg and Kesten 
in detail. 

Let's begin with some notations. For any given edge-passage distributions F, let supp(i^) = {x > 
: F{x) > 0} be the support of F, let A(F) = inf supp(F). We say F is useful, if 

X{F) = and F{0) < pc{d), or A(F) > and F{X) < p^d), 

where Pc{d) is the critical probability for directed bond percolation on Z*^. For two edge-passage 
distributions F and F, we say F is more variable than F, if 

ip{x)dF{x) < f ip{x)dF{x) (1.4) 



for all increasing convex function ip. Clearly, by the above definition, "i^ is more variable than _F" is 
a weaker condition than "i^ is stochastically dominated by F" , note that the latter requires equation 
(|1.4p hold for all increasing ip. 

Theorem 1.1 [Berg and Kesten [IJ] 

(a) Let F and F be two edge-passage distribution functions, if F is more variable than F, then 

(b) if, in addition, F is useful and F ^ F , then 

fi{F) < /i(F). 

Theorem 11.11 gives sufficient conditions for (strict) inequality between ii{F) and fJ.{F), but for 
the difference fi{F) — fJ-{F), no information is provided. One may ask: what can we say for such a 
difference? In this paper, for the simplest case, i.e., under the following Bernoulli setting, we give a 
nontrivial lower bound for this difference. 

From now on, we take {t{e) : e G Z"*} to be the i.i.d. random variable sequence such that i(e) = 1 
with probability 1 — p and t{e) ~ with probability p, p G [0, 1]. Write Pp as the percolation measure 
and Ep as its expectation. Write fi{p) as the corresponding time constant. By (|1.3p and Theorem 1 1.1[ 
fi{p) decreases strictly in p when p G [0,pc{d)), i.e., 

m(pi) 



for all < pi < p2 < Pc (d) . 

Now, we state our main result as follows. 



> 1 (1.5) 



Theorem 1.2 For the above Bernoulli first-passage percolation model, let fi(p) be its time constant. 
We have that /i(p)/(l — p) decreases in p and then 

Kpi)-Kp2)>^^{P2~Pi) (1.6) 
for all < pi < p2 < 1. 

Remark 1.1 By the monotonicity of i-J,{p)/{l — p) and hl.3\) . when < pi < P2 < Pc{d), one has 

44>l + ^^i^Zl. (1.7) 

KP2) 1-P2 

This is a concretion of i fi.5|) . 



2 Proof of Theorem [Tl 

To use the Russo's formula, we first give the definition of pivotal edges according to Grimmett [2]. 
For any edge e and configuration ld, let uje be the configuration such that We(/) = Lo{f) for all f ^ e 
and uJe{e) = 1 — CLi(e). 

Recall that i?„ ~ [0, n]'^ n Z''. Suppose that A be an event which only depends on edges of i?„. 
We say edge e G i?„ is pivotal for pair {A, lu), if 

where I a be the indicator function of A. Write Se{A) as the event that e is a pivotal edge for A, i.e. 

Se{A) = {w : e is pivotal for pair {A,uj)}. (2.1) 

By the above definition, Se{A) is independent of t{e). Denote by N{A) the number of pivotal edges 
of A, i.e. 

N{A)iLo) = \{e eB,r-Lue SeiA)}\. (2.2) 

Event A is called increasing if w G A and uj < lu' imply lo' G A, where uj < lo' means uj{e) < w'(e) for 
all e. The Russo's formula says that (in our setting), if A is increasing, then 

dPp{A) 



dp 



= -Ep{NiA)). (2.3) 



Proof of Theorem ] 1.2\ Firstly, by equation (|1.2p . we have 

EpfpOjTL 



H{p) = lim ^^^^^^ (2.4) 



for allpe [0,1]- 

For any integer fc > 1, let An,k — {9^0, n > k}. Clearly, An,k is increasing and only depends on 

edges in _B„. Rewrite ^p{(f>o,n) as 

00 

Ep(<^0,n)=^Pp(^n,fe)- (2.5) 

fc=l 

For any < pi < p2 < 1, by (|2.4p and (|2.5p . we have 

1 °° 
/x(pi) - /^(pa) = lim - V(Pp,(A„,fc) - Pp,(A„,fc)) 

n^oo Ti ^ — ^ 

.linrlvf-^^MV^,,. 

Using the Russo's formula and the fact that An^k is increasing, we have 

^ll^^ ^ -E,(7V(A„,fe)) = - ^ Pp(5e(A„,fc)) 



(2.6) 



= - Y^ I] Pp({i(e) = 1} n 5,(A.fc)) 

eeB„ 
= -J^ J2 ^pi^n,k n ^e(A„,fe)) (2.7) 

= --^ y Pp(5e(A„,fc) I A„,fe)Pp(A„.fc) 



eeB„ 

^ -Ep(iV(A„,fc) I ^„.fc)Pp(A„,fc). 



1-p 
Note that the third equality comes from the independence of i(e) and Se{An^k)- 

To finish the proof, we have to give appropriate lower bound for ¥,p(N{An^k) \ ^n,fc). To this 
end, for any configuration lu e A„^k, we give lower bounds to N{An_k){^) in the following two cases 
respectively: 1) (/)o,„(w) > fc + 1; 2) (f>o,n{(^) — k. 

We first deal with the case of 0o.„(a-') > fc + 1. For any e € i3„, because uje only differs from uj in 
edge e, the change from uj to tOe can at most decrease 0o,n by 1, this implies that 0o.n(we) > fc, and 
lOe G An^k- By the definition of pivotal edges, we know that e is not pivotal for (A„^fc,a;). So 

N{A„,k)iLo) = 0. (2.8) 

Now, we consider the case of 0o,n('J-') — k. For any e G i?„, if e is pivotal for (yl„^/j, w), we declare 
that Lo{e) — 1. Actually, if uj{e) — 0, then the change from lj to Wg will increase 00, m so we have 
0o,„(aJe) > 00, n('-^) == fc and Wg e ^n,fc, this leads to a contradiction. 

Suppose 7 be a path in _B„ from {0} x [0,?i]'*^-^ to {n} x [0,71]''^-^ with T{^){uj) — 0o,n(^) = k. If 
667 satisfying w(e) ~ 1, then r(7)(a;e) = fc — 1. This implies that 0o.„(aje) < fc — 1 and lj^. ^ A„^fc. 
Thus, by the definition of pivotal edges, e is pivotal for pair (A„_fc,cij). 



By the arguments in the last two paragraphs, we have 

^(A„,fc)(w) > |{e e 7 : ^(e) = 1}| = T{j){uj) =. k (2.9) 

for aU Lo e An^k- 

Combining ((2^ and ((2J1) . we have 






uj£A„ 



> Y. k-Fpiio) (2.10) 

{cj:0o,n(i^)=fc} 

= fc-Pp({w:0o,„(t^) =fc}). 
Finally, by (|2.6p . (|2.7p and (|2.10p . using the Fubini's theorem and the Fatou's lemma, we have 

f^{Pi)~KP2) = lim - V / Ep{N{An.k) \ An.kWp{An,k)dp 

1 °2^ /.p2 2. 
> lim - V / fc • Ppdw : (t)Q,niio) = fc})dp 

= lim - / V k ■ ¥p{{Lu : 0o,n(^) = fc})dp 

"'Pi ^ fc=l 



(2.11) 



1 /"^^ 1 

= lim - / Ep{(j)o_n)dp 

rwoo n Jp^ 1-p 

rP2 I I 

> / liminf-]Ep(0o,n)'^P 

Jpi 1 - P "^°° n 

for all < pi < P2 < 1- Clearly, the inequality (|2.1ip is equivalent to the following differential 

inequality 

4miil^P}l<o^ 0<p<l. (2.12) 

dp 

This gives that 



/ :; dp>- (P2-Pi 



for all < pi < p2 < 1 and we finish the proof of Theorem 11.21 D 
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